On a C4-ultrahomogeneous oriented graph
نویسنده
چکیده
The notion of a C-ultrahomogeneous graph, due to Isaksen et al., is adapted for digraphs, and then a strongly connected ~ C4-ultrahomogeneous oriented graph on 168 vertices and 126 pairwise arc-disjoint 4-cycles is presented, with regular indegree and outdegree 3 and no circuits of lengths 2 and 3, by altering a definition of the Coxeter graph via pencils of ordered lines of the Fano plane in which pencils are replaced by ordered pencils.
منابع مشابه
On C-ultrahomogeneous graphs and digraphs
The notion of a C-ultrahomogeneous graph, due to Isaksen et al., is adapted for digraphs and studied for the twelve cubic distance transitive graphs, with C formed by g-cycles and (k − 1)-paths, where g = girth and k = arc-transitivity. Excluding the Petersen, Heawood and Foster (90 vertices) graphs, one can go further by considering the (k− 1)-powers of g-cycles under orientation assignments p...
متن کاملOrienting and separating distance-transitive graphs
It is shown that exactly 7 distance-transitive cubic graphs among the existing 12 possess a particular ultrahomogeneous property with respect to oriented cycles realizing the girth that allows the construction of a related Cayley digraph with similar ultrahomogeneous properties in which those oriented cycles appear minimally ”pulled apart”, or ”separated” and whose description is truly beautifu...
متن کاملFrom the Coxeter Graph to the Klein Graph
We show that the 56-vertex Klein cubic graph Γ′ can be obtained from the 28-vertex Coxeter cubic graph Γ by ’zipping’ adequately the squares of the 24 7-cycles of Γ endowed with an orientation obtained by considering Γ as a C-ultrahomogeneous digraph, where C is the collection formed by both the oriented 7-cycles ~ C7 and the 2-arcs ~ P3 that tightly fasten those ~ C7 in Γ. In the process, it i...
متن کاملOn K*-Ultrahomogeneous Graphs
Let C be any class of graphs. A graph G is C-ultrahomogeneous if every isomorphism between induced subgraphs belonging to C extends to an automorphism of G. We study graphs that are K∗-ultrahomogeneous, where K∗ is the class of complete graphs. We also explicitly classify the graphs that are tK∗-ultrahomogeneous, where tK∗ is the class of disjoint unions of complete graphs.
متن کاملPappus-Desargues digraph confrontation
Like the Coxeter graph became reattached into the Klein graph in [3], the Levi graphs of the 93 and 103 self-dual configurations, known as the Pappus and Desargues (k-transitive) graphs P and D (where k = 3), also admit reattachments of the distance-(k − 1) graphs of half of their oriented shortest cycles via orientation assignments on their common (k−1)-arcs, concurrent for P and opposite for ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 310 شماره
صفحات -
تاریخ انتشار 2010